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Abstract. The wreath product of two permutation groups G ^ Sym V and H ^ Sym A can be 
considered as a permutation group acting on the set n of functions from A to T. This action, usually 
called the product action, of a wreath product plays a very important role in the theory of permutation 
groups, as several classes of primitive or quasiprimitive groups can be described as subgroups of such 
wreath products. In addition, subgroups of wreath products in product action arise as automorphism 
groups of graph products and codes. In this paper we consider subgroups X of full wreath products 
SymTwrSym A in product action. Our main result is that, in a suitable conjugate of X , the subgroup 
of Sym r induced by a stabilizer of a coordinate <5 £ A only depends on the orbit of 8 under the induced 
action of X on A . Hence, if the action of X on A is transitive, then X can be embedded into a much 
smaller wreath product. Further, if this X-action is intransitive, then X can be embedded into a direct 
product of such wreath products where the factors of the direct product correspond to the X -orbits in 
A. We offer an application of the main theorems to error-correcting codes in Hamming graphs. 



1. Introduction 

Subgroups of wreath products in product action arise in a number of different contexts. Their impor- 
tance for group actions is due to the fact that such subgroups give rise to several of the '0 'Nan-Scott 
types' of finite primitive permutation groups (see [DM96, Chapter 2] or [C99, Sections 1.10 and 4.3]) 
and finite quasiprimitive groups [P93] . They have received special attention recently in the work of As- 
chbacher [Al, A2] aimed at studying intervals in subgroup lattices [AS] (with Shareshian), and of the 
authors [BPS1, BPS2, BPS3, PS] investigating invariant cartesian decompositions (with Baddeley). The 
product action of the wreath product W = Sym T wrSym A is its natural action on the set II = Func(A, T) 
of functions from A to T, described in Subsection 1.1. If A = {1, . . . , m} then II can be identified with 
the set r m of ordered m -tuples of elements of V , and in this case subgroups of W arise as automorphism 
groups of various kinds of graph products, as automorphism groups of codes of length m over the alpha- 
bet T (regarded as subsets of T m ) , and as automorphism groups of a special class of chamber systems in 
the sense of Tits. To study subgroups X of W, and the structures on which they act, one considers the 
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subgroup H of Sym A induced by X along with the 'components' X Ts , which are permutation groups 
on r, defined in Subsection f.2, for each 5 € A. 

We are interested in X up to permutation isomorphism, and wish to replace X by some conjugate in 
W which gives a simple form with respect to the product action, both for X and the structures on which 
it acts. This has been done in detail by Kovacs in [K] in the case where X is primitive on II. Kovacs 
also provides a simple form for subgroups inducing a transitive group on A; indeed [K, (2.2)] is the 
first assertion of Theorem 1.1(b). One way to handle general subgroups X is to proceed indirectly by 
appeal to the Embedding Theorem for subgroups of W using a different action, namely its imprimitive 
action on T x A (see for example [BMMN97, Theorem 8.5]). However this indirect method does not 
allow us to keep track of important properties of the underlying product structure. For example, if X is 
an automorphism group of a code C C T m then we may wish to maintain the property that C contains a 
specified codeword, say (7, . . . , 7) for a fixed 7 £ T, as well as to obtain a simple form for the group X . 
Thus a direct approach is highly desirable, and the results of this paper provide such an approach. Our 
main result shows how to choose a form for X so that the 6 -component depends only on the X -orbit in 
A containing 5. 

Theorem 1.1. Suppose that W = SymrwrSym A acts in product action on Func(A,T) with base group 
B = Func(A, Sym T) . Let X < W , ip G Func(A,T) and Si e A. Then the following hold. 

(a) There is an element x 6 B such that the components of x Xx, as defined in (7), are constant 
on each X -orbit in A. Moreover, if the S -component of X is transitive on T for each 6 G A, 
then the element x can be chosen to fix ip. 

(b) If the group H induced by X on A is transitive, and if G is the 8\ -component of X , then 
the element x may be chosen in Func(A,Symr) such that X x < GwrH, (and also such that 
ipx = (p if G is transitive on T ). 

Note that, in part (b), GwrH denotes a particular subgroup of W (defined in Subsection 1.1) and 
not just an isomorphism class of groups. If the subgroup X is transitive on II then all of its components 
are transitive (Theorem 1.2), so the additional condition on the element x in Theorem 1.1 to fix a given 
point is possible. 

Theorem 1.2. Let W = SymrwrSym A act in product action on Func(A, V) with base group B = 
Func(A, Sym T) , where A,T are finite sets. If X is a transitive subgroup of W , then each component 
of X is transitive on T . Moreover, if X acts transitively on A then each component of the intersection 
X (7 B is transitive on T . 

In many instances the group X will be far from transitive on II , but may still satisfy some transitivity 
conditions. We give a simple application of Theorem 1.1 in the context of codes. It is most conveniently 
stated using coordinate notation. So A = {1, . . . , to} and the code C is a subset of T m with automor- 
phism group being the setwise stabiliser X of C in W = Sym T wr Sym A . The image of C under some 
element of W is a code equivalent to C . Equivalence preserves most important properties, such as the 
minimum distance d of C, which is the minimum number of entries in which distinct elements of C 
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differ. For codes in severai interesting families, such as completely transitive codes [GP] and neighbour 
transitive codes [Gi] with minimum distance at least 3 , X is transitive on A and all components of X 
are 2-transitive on V . For such codes with minimum distance d, we show that, for our two 'favourite' 
elements 7, v of T , there is a code equivalent to G containing both the m-tuple (7™), and the m-tuple 
(V d ,7 m ~ d ) with the first d entries v and the remaining entries 7, while maintaining a simple form for 
X. 

Theorem 1.3. Let A = {l,...,m}, and let 7,1/ be distinct elements of T . Suppose that C C T m has 
minimum distance d, cardinality G > 1, and automorphism group X ^ W — SymFwrSymA such 
that X induces a transitive group H on A and some component G of X is 2 -transitive on Y . Then 
there exists x G W such that the equivalent code C x has automorphism group X x ^ Gwr if (with K 
conjugate to H in Sym A) and C x contains the m-tuples (7™) and {v d ,7™~ d ) . 

1.1. Wreath products and the product action. For our proofs, it is most convenient to use 'function 
notation' for defining the wreath product and its product action. 

Let r, A be sets and let G, H be subgroups of SymT, Sym A respectively. Set B = Func(A, G), 
the set of functions from A to G. Then B is a group with respect to pointwise multiplication of its 
elements: the product of the functions / and g is the function fg that maps S i-> (5f)(Sg). Moreover 
B is isomorphic to the direct product of |A| copies of G (or the cartesian product if A is infinite): for 
S G A , set 

(1) G s = {/ G Func(A, G) \ S'f = 1 for all 5' e A \ {5}} 
and define the map 0-5 : Func(A, G) — > Gs by 

(2) 05: f ^ fs where 5' fs 

Then Gs is a subgroup isomorphic to G, B is the direct product of the subgroups Gs (the cartesian 
product if A is infinite), and as is the natural projection map G — > Gs- 

We define a homomorphism r from H to Aut_B: for / G B and h G H let f(hr) be the function 
that maps S i-> 5h~ 1 f. Now the wreath product Gwr H is defined as the scmidirect product B x H with 
respect to the homomorphism r . The normal subgroup B is called the base group of the wreath product, 
and H is the top group. A useful and easy computation shows that 

(3) (Sh- 1 )/ = 5f h for all h G H, f G Func(A, G), 5 G A. 

The product action of Gwr H on IT = Func(A,T) is defined as follows. Let / G Func(A, G), h G H 
and set g = fh. For ip G II we define ipg as the function that maps 5 G A to 

(4) 5(<pg) - (Sh-^Wh- 1 /). 

Note that <5/i~V G T, and G SymT. Thus (Sh- 1 <p)(Sh- 1 f) G T, and so G Func(A,r) = II, as 

required. It is straightforward to verify that this action of Gwr H on II is well-defined and faithful (see 
also [DM96, Section 2.7]). 



Sf H5' = 5 
1 if 5' ^ S. 
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Let 7 be a fixed element of T and let ip be the element of Func(A, V) that maps 8 i-> 7 for all 5 G A. 
Let us compute the stabiliser (Gwr ff)^ of ^3 in Gwr H . The subgroup ^ (Gwr H)^ since, if h G H , 
then 8(<ph) — (Sh^ 1 ^) = 7. Therefore (GwrH)^ = B V H . Suppose that / G B. Then the image of 
8 G A under ipf is 

(5 l p)(5f)= 1 (Sf). 
Hence / G B v if and only if (5/ G G 7 for all 8 G A . Thus 

(5) (GwrH) v = {fh I 5/ G G 7 , for all 8 G A, h e H} = Func(A, G 7 )if. 

In order to facilitate our discussion of subgroups of wreath products we invoke the language of carte- 
sian decompositions which was introduced in [BPS1] and was subsequently used in [BPS2, BPS3, PS] 
to describe innately transitive subgroups of wreath products in product action. Consider the set 
II = Func(A,r), and define, for each 5 G A, a partition of II as follows. Set 

(6) T s = {js I 7 S T}, where 7,5 := {ip G II | Sip = 7}. 

It is routine to check that Ts is indeed a partition of II. Our notation reflects two important facts. 
Firstly, the map 5^ Tj is a bijection between A and {r,5 | 8 G A} . Secondly, for a fixed 8 £ A, the 
map 7 ' ^ 7*5 is a bijection between T and Tg- For 7 G T and 8 G A, the element 75 G can be 
considered as "the copy" of 7 in Tj, and is usually called the 7 -part of Ts ■ 

The cartesian product IlieA ^5 can ^ e bijectively identified with the original set II. Namely, choosing 
75 € Ts, one for each 8 G A, the intersection Has A 7 s consists of a single point of II, and this gives 
rise to a bijection from the cartesian product JI^eA ^5 to II. Therefore, in the terminology of [BPS1], 
the set {r,5 1 8 G A} is called a cartesian decomposition of II. In fact, this set of partitions is viewed 
as the natural cartesian decomposition of II . As Sym T wr Sym A is a permutation group acting on II , 
the action of SymFwrSym A can be extended to subsets of II, subsets of subsets, etc. Hence one can 
consider the action of Sym T wr Sym A on the set of partitions of n . It is easy to see that {r«5 | 8 G A} is 
invariant under this action, and we will see that the (Sym T wr Sym A) -action on this set is permutationally 
isomorphic to the induced action of Sym T wr Sym A on A (defined in Subsection 1.2) under the bijection 
8 1 ^ r,5 . The natural product action of Sym T wr Sym A on Il<5eA T<5 is permutationally isomorphic to 
its action on n , and indeed the stabiliser in Sym n of this cartesian decomposition is the wreath product 
SymTwrSym A. See [BPS1] for a more detailed discussion. 

In the case where A = {1, . . . ,m}, it is worth expressing the product action of the wreath product 
in coordinate notation. View Func(A, G) and n = Func(A,r) as G m and T m , respectively. Then, for 
(71 , . . . , 7 m ) G r m and (gi , . . . , g m )h G G wr H , we have that 

(71, . . . ,7 m ) ((fifi, . . .,g m )h) = (lih-igih-i,- ■ ■,7mh-i9mh-i)- 

1.2. Subgroups of wreath products and their components. Let X < SymTwrSym A. We define, 
for 8 G A, the 8 -component X r<5 of X as a subgroup of SymT as follows. Recall that each element of 
X is of the form fh, where / G Func(A,r) and h G Sym A. Recall also the definition of r<5 in (6). Now 
X permutes the partitions and we denote the stabiliser {x G X \ Tsx = Tj} in 1 of Ts by Xr s ■ 
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Then Xr s = {fh <E X \ 5h = 6} , and the (5-component X Ts of X is the image of Xr s in Sym T under 
the map fh n- 5f , namely 

(7) X Fs := {Sf | there exists fh G Xr 5 for some h}. 

The bijection 75 n> 7 is equivariant with respect to the actions of Xr e on and X Ts on T . Later 
(when we define the induced action of X on A ) we will see that Ygx ~ Tg x , for x G X . 

In order to prove Proposition 1.2, we need more information about subgroups of W = Sym T wr Sym A 
which do not act transitively on A. It turns out that such subgroups X may be viewed as subgroups 
of a direct product in product action: for sets fii and f2 2 , and permutation groups G < Sym Q,± and 
H ^ Sym 2 , the product action of the direct product G x H is the natural action of G x H on Hi x 2 
given by (g, /i) : (cji,cj 2 ) >-> (wi<7,w 2 /i) for (a;i,a;2) G fii x fi 2 and (<?, /i) G G x if. We construct 
a permutational embedding (1?, x) of X acting on LI = Func(A, T) into SymOi x Sym fi 2 acting on 
51i x f2 2 , by which we mean a bijection x : II — > ^1 x ^2 and a monomorphism $ : X — > Sym f^i x Sym £! 2 
such that, for all tp G II and all x G X, (<^a;)x = (i^x)^- 

For a proper non-empty subset A' of A, and an element ip G Func(A,T), define ip\\> G Func(A',r) 
as the restriction of tp to A' , so S <p\a' = Sip for all <5 G A' . For X ^ Sym T wrSym A, define the induced 
action of I on A by equivalently this is the action x : 8 i->- 5 x defined by T$x = Y$ x . 

Proposition 1.4. Let W = SymTwrSym A, in product action on II = Func(A,r), and suppose that 
X ^ W , such that X leaves invariant a proper non-empty subset Ao of A in the induced X -action on 
A. Let Ai — A \ A , and set il a = Func(A ,r) and Oi = Func(Ai,r). Then the following hold. 

(a) The map $ : LT — > tt x defined by ip$ = (¥>|a > ( /'|ai); f or ¥ € n, is a bijection. 

(b) The map \ '■ X — >• Sym £1 x Sym defined by x\ — (x ,Xi), where p\Ai x i — {f x )\Ai for 
¥?|Ai € fij, is a monomorphism. 

(c) For i = 0, 1 , if at : Sym £1 x Sym Sli — > Sym Oj is i/ie projection map (x , X\)ai — Xi , then X\o~i 
is contained in Wi := SymFwrSym A i; and for each S G A i; £/ie S -components of X and Xx<?i 
are the same subgroup of Sym F . 

(d) (fl, x) is a permutational embedding of X on LT into the group Sym Slo x Sym Oi in its product 
action on Qo x Oi ; and X% ^ VFo x W\ . 

Proof, (a) This follows from the definition of the maps (^|a 4 as restrictions of p. 

(b) Let x E X and xx = (a;o,£i)- Note that px G II, for ip G II, and hence (^2;)^ G ^i- It 
is straightforward to check that p\Ai ^ ( < /'2;)|A i is a bijection fij — >■ Qj. Thus G Sym Qi , for each 
i, and the map x is weu defined. Let also j6l and yx = (yo,Ui)- It follows immediately from the 
definition of the Xi and yi that = for each i, and hence that x\yx = { x u)x- Thus x is a 
homomorphism. If x G kerx then, for each p G LT and each j, t^l^^ = (^1^ . Xi — (<^a;)|A i • Thus (p = ipx. 
Since this holds for all ip G II , x = 1 . 

(c) As in (6), for each 5 e Ai we define a partition T^- of Qi as follows. For 7 G T, we define 
75 = {?/> G £li I <5 ^ = 7} and = {7J | 7 G T}. Since (ipx)\A t = <PA t Xi we have ~i\xi = r f &x so that 
T\xi — T l 5x . Thus Ixcr, leaves invariant the set of partitions {r^ \S G Ai} which forms a cartesian 
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decomposition of f2j . Hence X\<Ji is contained in Wi . The stabiliser of T z s in X\<Ji is (Xr 5 )x <J i an( i 
the 5-component of X\o~i , defined as in (7), is equal to the 5 -component X Ts of X . 

(d) This follows since, for all ip £ II and all x £ X , we have 

ip&xx = (^Iao^IaJ^X = {{<px)\ Ao ,{ipx)\^) = (</>z)tf 

and since, by part (c), Xx<J t ^ Wi . □ 

2. Proof of Theorem 1.1 

Suppose that W = SymrwrSymA acts in product action on II = Func(A,T) with base group 
B = Func(A,Symr). Let X W, ip £ Func(A,T) and Si £ A. Note that B is the kernel of the 
induced action of W on A, so if x £ B, then the X -orbits in A coincide with the x~ 1 Xx -orbits in 
A. For the computations in the proof we often use the properties given in (3) and (4), and the equality 
S(ff') = (Sf)(Sf), for /,/' e B, h e Sym A, S £ A. 

Let Ai,... , A r be the X -orbits in A under the action induced by X on A. For 1 $C i ^ r choose 
Si £ Ai , and for each S £ Ai , choose tg £ X such that tg = Tg , and in particular take tg i = I. Then 
tg = fshg with fs £ B and hg £ Sym A such that Sihs = S. Also Xp s = (Xr s .) ts ■ 

Claim 1: If the Si -component is transitive on T, then we may assume in addition that, for each S € Ai, 
Sifs fixes the point Sip of T . 

Since we have ts i = 1 , the element Sifg i is the identity of Sym T and hence fixes Sip. Let S £ Ai \ {Si} 
and consider ss = fh £ Xr s . with f £ B and h £ Sym A. Then Sih = Si, and the element 
sgtg is equal to fgh' g , with f' s = ffg 1 and h' s = hhg , and satisfies Tg^gtg = Tg. Moreover 
$ifg = (^if)((^il l )fs) = (Sif)(Sifg) , and we note that Sif £ SymT lies in the <5j -component of X, 
see (7). If the ^-component is transitive on T, then we may choose sg in Xr s . such that the element 
(Sif)((Si)fg) fixes Sip. Replacing tg by sgtg gives an element with the required properties. 

Claim 2: For S £ Ai , the S -component X Ts equals (X r ^) Stfs . 

Let Sif £ X Ts i . By (7), there exists h £ Sym A such that Sih = Si and fh £ Xr s . . Therefore Xr s 
contains 

(fhf = f u h^ = f'Ug-^r'ht* = f s (fi i ) hs ff lh5 h h °. 

This implies that the 5 -component X Fs contains 

5(f tt (fi 1 ) h 'fr hl ) = mj^whg^fg-^ashf^fg) 

and using the facts that Sihg = S and Sih — Si , this is equal to 

mf^mfi'wdfs) = Siifftfi'fg) = Sif* - (Sif) 5 ^. 
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Thus X Fs contains [X Vi ) 5i ^ s , and a similar argument proves the reverse inclusion. Hence equality holds 
and the claim is proved. 

Definition of x : Define x E B = Func(A, Sym V) as the function satisfying, for each i and each 5 G Aj , 
Sx = Sifg 1 . If all components of X are transitive on T then we assume (as we may by Claim 1) in 
addition that, for each i and S € Aj, Sif$ fixes the point Sip, and hence Sx — Siff 1 = [Sifsf 1 fixes 
Sip. Thus in this case x fixes <p. 

Claim 3: The components of x~ x Xx are constant on each of the Aj . 

Since x acts trivially on A, the stabiliser (X x )r s = (Xr s ) x for each 5 E A. Thus Sf lies in 
the S -component X Ts if and only if there exists h E Sym A such that fh E Xr s or equivalently, 
(fh) x — f x x~ 1 x h h E (X x )r s ■ This implies that the <5-component of X x contains 

S{f x x- 1 x h ~ l ) = Six^fx^ 1 ) = (Sx-^iSmS^x) - (Sf) 5x 

since Sh = S . Thus the 5-componcnt of X x contains (X Ts ) Sx and a similar argument proves the reverse 
inclusion, so equality holds. Now Sx — Sifg 1 — (Sifg)' 1 , which by Claim 2 conjugates X Fs to X Ts i . 
Thus 

(X x ) Ts = (X rs ) Sx = (x 1 * 6 ) 8 ' 1 ^ 1 = X Fs i 
for all S G Aj . This completes the proof of Claim 3, and part (a) follows. 

To prove part (b) we assume that the group H induced by X on A is transitive, and let G be the 
S\ -component of X . From what we have just proved, each component of X x is equal to G . Let g' be 
an arbitrary element of X x . Then g' = x~ x gx for some jel, and we have g = fh with f E B and 
h E Sym A . By the definition of H we have h E H . Also 

g = x~ x fhx = (x~ 1 fx h X )h = fh, say. 
Thus, in order to prove that g' E Gwr H , it is sufficient to prove that, for each S E A, Sf E G. 
Let S' := Sh. Then hhj^hg fixes S, and so X Ts contains 

gtjHs = fhhj, 1 f fifths - fiff^fsP'^hh^hs. 
Hence (X x )r 5 = (Xr 5 ) x contains 

x-igtfHsx - (x-'fiff'fsp'^x^^'^^hh^hs 
which equals f'hhj^hs say. This means that the <5-component G of X x contains 

Sf" = (Sx- 1 f)((ShhJ, 1 )(ff, 1 f 5 ))((ShhJ l 1 h 5 )x) 
= (Sx-'MSriff'fsWx). 
By the definition of x, S^f^f) = (5 1 ff 1 )(5 1 f s ) = (S'x)(Sx)- 1 . It follows that 

Sf" = (Sx-\f)(5'x) = {5x- 1 f)(5x h ~ 1 ) = Six' 1 fx' 1 ' 1 ) = Sf. 
Therefore Sf E G, as required. Thus part (b) is proved, completing the proof of Theorem 1 .1. 
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3. Proof of Theorem 1.2 

Let W = SymrwrSymA act in product action on II = Func(A,T) with base group B = 
Func(A, Sym T) , where A, T are finite sets. Suppose that X is a transitive subgroup of W, and let 
K :=XC\B. 

Let 5 G A, let Ao be the orbit of X in A containing S, and let Ai = A\ Ao. By Proposition 1.4 (d), 
the permutation actions of X on II and on Qq x Oi are equivalent. In particular, as X is transitive on II, 
its projection Xao is transitive on Oo • Further (defining T° as in the proof of Proposition 1.4 (c)), if X r ° 
is transitive then, by Proposition 1.4 (c), X Fs is transitive. Thus it suffices to prove that all components 
of X are transitive in the case where X acts transitively on A . So assume that X is transitive on A . 
Let r := |A|, and suppose that, for some S G A, the <5-componcnt X r,s is intransitive. Now K is a 
normal subgroup of X Ts and hence, by (7), the (5-component K Fs of K is a normal subgroup of X Ts . 
Hence K T& has s orbits in its action on T for some s > 1 . Since X is transitive on A and normalises 
K, it follows that K v& has s orbits for each S G A. Define L := {/ G B | 5f G K 5 for each <5 G A}. 
Then L = YiseA ^ S > ^ nas sr orbits in II, and if ^ Lfll. Moreover X normalises L and, since X 
is transitive on II , X permutes the s r orbits of L transitively and K lies in the kernel of this action. 
Thus is divisible by s r . However X/K is isomorphic to the transitive group induced by X on 

A and hence \X/K\ divides r! . Thus s' r divides H. However this is impossible since for any prime p 
dividing s, the order of a Sylow p-subgroup of Sym A is at most p r ~ 1 . Thus s = 1 . This proves both 
assertions of Theorem 1.2. 



4. Proof of Theorem 1.3 

Let A = {l,...,m}, and let 7,^ be distinct elements of T. Suppose that C C T m has minimum 
distance d, cardinality \C\ > 1, and automorphism group X ^ W = SymrwrSymA such that X induces 
a transitive group H on A and the 1 -component X Fl of X is a 2-transitive subgroup G of SymT. 
In this context it is convenient to identify n = Func(A,r) with T m , and the base group B of W with 
(SymT)" 1 . Under this identification, for example, the subgroup L = {/ G B \ Sf G X Vs for all 5 G A} 
of B is identified with the direct product Il^eA X Ts of the components of X . Moreover, since X acts 
transitively on A , each of the X Ts is 2-transitive on T . 

Let a := (71, . . . , 7 TO ), b :— {f}\, . . . , /3 m ) G C be codewords at distance d. Since G is transitive on 
T , the subgroup L of the base group B is transitive on T m , so there is an element x\ G L such that 
ail = (7™). Then, since x\ normalises each of the direct factors X Ts of L, it follows that X X1 has 
the same components as X . Now we apply Theorem 1.1 (b) and obtain an element X2 G B such that 
X XlX2 < GwrH and ax\x 2 = (j m )x2 = (7™). Now the image bx\x 2 differs from (7" 1 ) in exactly 
d entries. Let I denote this d-subset of A . Choose X3 in the top group Sym A of W such that 
I x 3 = {1, . . . ,d} . Then C Xix 2 x 3 contains ax 1 x 2 x- i — {^ m )x 3 — (7" 1 ) and bxix 2 x 3 , and the latter m- 
tuple differs from (7" 1 ) precisely in the ci-subset I x 3 = {1, . . . , d} . Thus entries d+ 1, . . . ,m of bxix 2 x 3 
are all equal to 7. The automorphism group X XlX2X3 of C x\x 2 x 3 has the same components as X XlX2 
(which are all equal to G) and induces the transitive group K := H X2 on A. Thus X XlX2X3 < Gwr K . 
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Finally, since G is 2-transitive on T , for each i $J d there is an element yt £ G 7 which maps the i th 
entry of bx\XiXz to v. Let X4 £ Func(A,G 7 ) ^ B be any element such that 1x4 = yi for i = l,...,d, 
and set x = X1X2X3X4. Then X x < GwrK and Ci contains (7" 1 ) and (v d ,"f m ~ d ) . 
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